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Llating of thft Claims 
Tlili listing of claims wtU replace all prior yersions, and UstlngB, of fhe claims: 

1. (Previously presented) A method for managing distribution of messages for 
chfing^lg the state of shared data in a computer system having a main memory, amemory 
management system* a plurality of processors, each processor having an associated cache, 
and employing a directory-based cache coherency comprising the method o£ 

grouping the plurality of processors into a plurality of dusters, each cluster . 
having a master processor and at least one slave processor; 

tracking copies of shared data sent to processors in the clusters; 

receiving an exdissive request from a processor requesting permission to modify a 
shared copy of the data; 

generating invalidate messages requesting that other processors sharing the same 
data inyaliditte that data; 

sending the invalidate messages to master processors in only those clusters 
actually containing a processor that has a shared copy of the data in the associated cadie; 
and 

distributing the invalidate messages by the master processor to one or more slave 
processors within eadx cluster that contains a processor having a shared copy of the data. 

2. -8. (Canceled). 

9. (QriginaO A multiprocessor system, comprisiog: 
a main memory configured to store data; 

a phirality of processors, eadi processor coupled to at least pne memory cache; 
a mranory directory controller en4)loyiqg directory-based cadie coherency 
at least one input/output device coupled to at least one processor; 
a share mask comprising a data register for tracking shared copies of data blodcs 
that are distributed fixmi liie main memory to one or more cache locations; and 
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: I a PID-SHIFT register which stores configuration settiogs to detennine whicih one 

of several shared data invalidation schemes shall be implemented; 

wherein when the Pn>-SHIFT register contains a value of zero, the data bits k 
share mask data register conespond to one of the plurality of processors and wherein 
when the PID-SHIFT register contains a nonzero value, fhe data bits in the ahere mask 
data register coirespcmd to a duster of processors, each cluster cpmpri sing more than one 
of die plurality of processor 

10. (Original) The system of claim 9 wherein: 

if the value in die PID-SHIFT register is zero, the directory controller sets the bit 
in the share mask corresponding to the processor to which a shared copy of a data block 
is distributed; and 

wherein if the value in die PID-SHIFT register is nonzero^ the directory controller 
sets die bit in the share mask connesponding to Ihe duster containing a p 
a shared copy of a data block is distributed. 

11. -15. (Canceled). 

16. (Previously presented) A multiprocessor system, comprising: 
a mexnory; 

multiple computer processor nodes, each with an associated memory cache; and 
. a memo^ controller onploying a directory-based cadie coherency employii^ 
shared memory invalidation method, wfaeiein: 

the nodes are grouped into clusters, each cluster having a master node and at least 
one slave node; . 

the memory controller distributes memory blodcs from "die memory to the various 
cadie locations at the request of the associated nodes; 

upon receiving a request &r exclusive ownership of one of the sihared memory 
blocks, the memory controller distributes invalidate messages via direct point to point 
transmission to a master node in only those clusters containing nodes that share a block 
of data in die associated cache; and 
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wheran when tliie invalidate message is received by a cluat^, an invalidate 
message is distributed by the master node to one or more slave nodes within the cluster. 

17.-20. (Canceled). 

21; (Previously presented) The method of claim 1 wherein: 

distributing the invalidate message within a cluster to one or more other slave 

processors and waiting for an acknowledgement &om said other slave processors; and 
a slave processor which does not distribute the invalidate nlessage to any other 

processor replying to the master processor with an acknowledgement to the processor 

fixim which the invalidate message was received. 

22, (Previously presented) The method of dalm 22 wh«rein: 

upon receiving acknowledgements from all processors within a clust» to which 
the invalidate message was sent, a slave processor replying with an admowledgement to 
the processor from which the invalidate message was received; and 

wherein upon receiving an invalidate message, the processor invalidating a local 
copy of the shared data, if it exists, and wherein upon receiving acknowledgements from 
all slave processors to which the invalidate miessagps were sent» flie master processor 
smding an invalidate acknowledgment message to the processor that requested 
pemoission to modify the shared copy of the data. 

23, ^^reviously presented) The multiprocessor system of daim 16 further 
oomprismg: 

a share mask data register with as many bit locations as there are ctustcrs; and 
a router lookiqi table with cross reference information correlating bit locations in 
the share mask to a master node iii each cluster. 

24, (Previously presented) The multiprocessor system ofclaim2J wherein the 
memory controller determine to which cluster to send the invalidate message according 
to bits set in the Bban mask and sends the invalidate message to the router which then 
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forwards the invalidate message to die node whose ideatificatioii corresponds to die 
cluster number as indicated in the router table. 
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